Are there phase transitions in information space? 
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The interplay between two basic quantities - quantum communication and information - is in- 
vestigated. Quantum communication is an important resource for quantum states shared by two 
parties and is directly related to entanglement. Recently, the amount of local information that can 
be drawn from a state has been shown to be closely related to the non-local properties of the state. 
Here we consider both formation and extraction processes, and analyze informational resources as 
a function of quantum communication. The resulting diagrams in information space allow us to 
observe phase-like transitions when correlations become classical. 



Quantum communication (QC) ~ the sending of qubits 
between two parties - is a primitive concept in quan- 
tum information theory. Entanglement cannot be cre- 
ated without it, and conversely, entanglement between 
two parties can be used to communicate quantum infor- 
mation through teleportation 0. The amount of quan- 
tum communication needed to prepare a state, and the 
amount of quantum communication that a state enables 
one to perform, are fundamental properties of states 
shared by two parties. This amount, is identical to the 
entanglement cost Ec Q and entanglement of distilla- 
tion ii^D 13 respectively. Perhaps surprisingly, these two 
quantities are different There are even states which 
are "bound" in the sense that quantum communication 
is needed to create it, but nothing can be obtained from 
it 1^. Yet QC is a distinct notion from entanglement. 
For example, one may need to use a large amount of QC 
while creating some state of low Ec, in order to save some 
other resource. In the present paper we will consider such 
a situation. The second primitive resource of interest will 
be information which quantifies how pure a state is. The 
motivation comes from (both classical or quantum) ther- 
modynamics: it is known that bits that are in a pure 
state can be used to extract physical work from a single 
heat bath 0, and conversely work is required to reset 
mixed states to a pure form 

For distant parties, in order to use information to per- 
form such tasks, it must first be localized. In Q we con- 
sidered how much information (i.e. pure states) can be 
localized (or drawn) from a state shared between two 
parties. Thus far, the amount of information needed 
to prepare a state has not been considered, a possible 
exception being in (lOl | where it was noted that there 
was a thermodynamical irreversibility between prepara- 
tion and measurement for ensembles of certain pure prod- 
uct states. However, given the central role of quantum 
communication and information, it would be of consid- 
erable importance to understand the interplay between 
these two primitive resources. In this Letter, we attempt 
to lay the foundation for this study by examining how 
much information is needed to prepare a state and how 
much can be extracted from it as a function of quan- 



tum communication. For a given state, this produces 
a curve in information space. The shapes of the curve 
fall into a number of distinctive categories which clas- 
sify the state and only a small number of parameters are 
needed to characterize them. The curves for pure states 
can be calculated exactly, and they are represented by a 
one parameter family of lines of constant slope. The di- 
agrams exhibit features reminiscent of thermodynamics, 
and phase- like transitions (cf. 0|) are observed. 

An important quantity that emerges in this study is 
the information surplus Af. It quantifies the additional 
information that is needed to prepare a state when quan- 
tum communication resources are minimized. A/ tells 
us how much information is dissipated during the for- 
mation of a state and is therefore closely related to the 
irreversibility of state preparation and therefore, to the 
difference between the entanglement of distillation and 
entanglement cost. When it is zero, there is no irre- 
versibility in entanglement manipulations. Examples of 
states with Ay = include pure states, and states with 
an optimal decomposition 3] which is locally orthogonal. 

Consider two parties in distant labs, who can per- 
form local unitary operations, dephasingj^], and clas- 
sical communication. It turns out to be simpler to sub- 
stitute measurements with dephasing operations, since 
we no longer need to keep track of the informational 
cost of reseting the measuring device. (This cost was 
noted by Landauer |3 and used by Bennett ^ to ex- 
orcize Maxwell's demon.) The classical communication 
channel can also be thought of as a dephasing channel. 
Finally, we allow Alice and Bob to add noise (states which 
are proportional to the identity matrix) since pure noise 
contains no information. Note that we are only interest- 
ing in accounting for resources that are " used up" during 
the preparation procedure. For example, a pure state 
which is used and then reset to its original state at the 
end of the procedure, does not cost anything. 

Consider now the information extraction process of . 
If the two parties have access to a quantum channel, and 
share a state qab, they can extract all the information 
from the state 



I ^ n - S{gAB) 
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where n is the number of qubits of the state, and S{gAB) 
is its Von Neumann entropy. Put another way, the state 
can be compressed, leaving / pure qubits. However, if 
two parties do not have access to a quantum channel, 
and can only perform local operations and communicate 
classically (LOCC), then in general, they will be able to 
draw less local information from the state. In we de- 
fined the notion of the deficit A to quantify the informa- 
tion that can no longer be drawn under LOCC. For pure 
states, it was proven that A was equal to the amount of 
distillable entanglement in the state. 

Let us now turn to formation processes and define 
Af{Q) as follows. Given an amount of quantum com- 
munication Q, the amount of information (pure states) 
needed to prepare the state qab under LOCC is given by 
If{Q). Clearly at least Ec bits of quantum communica- 
tion are necessary. In general, If{Q) will be greater than 
the information content /. The surplus is then 



AfiQ) = IfiQ) - I 



(2) 



The two end points are of particular interest I.e. 
Ay = Af{Ec) where quantum communication is mini- 
mized, and Af{Er) = where we use the quantum chan- 
nel enough times that If{Er) = I. Clearly Ec < Er < 
min{S{pA), S{pb)} where pA is obtained by tracing out 
on Bob's system. This rough bound is obtained by not- 
ing that at a minimum, Alice or Bob can prepare the 
entire system locally, and then send it to the other party 
through the quantum channel (after compressing it) . We 
will obtain a tight bound later in this paper. 

The general procedure for state preparation is that Al- 
ice uses a classical instruction set (ancilla in a classical 
state) with probability distribution matching that of the 
decomposition which is optimal for a given Q. Since the 
instruction set contains classical information, it can be 
passed back and forth between Alice and Bob. Addi- 
tionally they need n pure standard states. The pure 
states are then correlated with the ancilla, and then sent. 
The ancilla need not be altered by this procedure, and 
can be reset and then reused and so at worse we have 
// = If{Ec) < n and A/ < S{eAB)- We will shortly de- 
scribe how one can do better by extracting information 
from correlations between the ancilla and the state. 

The pairs (Q, IfiQ)) form curves in information space. 
In Figure ^ we show a typical curve which we now ex- 
plain. Since we will be comparing the formation curves 
to extraction curves, we will adopt the convention that 
IfiQ) and Q will be plotted on the negative axis since 
we are using up resources. It can be shown that IfiQ) 
is concave, monotonic and continuous. To prove concav- 
ity, we take the limit of many copies of the state qab- 
Then given any two protocols, we can always toss a coin 
weighted with probabilities p and 1 — p and perform one 
of the protocols with this probability. There will always 
be a protocol which is at least as good as this. Mono- 
tonicity is obvious (additional quantum communication 
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FIG. 1: Formation and extraction curves for a generic mixed 
state. The short-dashed line represent the variant where in- 
formation can be extracted from the "garbage" left after en- 
tanglement distillation {Ig > 0). In general, the curves need 
not be smooth. The formation curve is in the lower left quad- 
rant. 



can only help) , and continuity follows from monotonicity, 
and the existence of the probabilistic protocol. 

The probabilistic protocol can be drawn as a straight 
line between the points {Er,IfiEr)) and {Ec,If{Ec)). 
There may however exist a protocol which has a lower 
IfiQ) than this straight line, i.e. the curve IfiQ) satisfies 



IfiQ) < I 



IiEr)-IfiEc) 



iQ-Er 



(3) 



Let us now look at extraction processes. The idea 
is that we draw both local information (pure separable 
states), and distill singlets. The singlets allow one to 
perform teleportations, so that we are in fact, extracting 
the potential to use a quantum channel. We can also con- 
sider the case where we use the quantum channel to assist 
in the information extraction process. We can therefore 
write the extractable information IiiQ) as a function of 
Q. When Q is positive, we distill singlets at the same 
time as drawing information, and when Q is negative, we 
are using the quantum channel Q times to assist in the 
extraction (see also Figure^. 

There appear to be at least three special points on 
the curve. The first, is the point /; = //(O). This was 
considered in when we draw maximal local informa- 
tion without the aid of a quantum channel. Another spe- 
cial point is the usual entanglement distillation procedure 
Ig = Ii iEo ) ■ The quantity Ig is the amount of local in- 
formation extractable from the "garbage" left over from 
distillation. Ig can be negative as information may need 
to be added to the system in order to distill all the avail- 
able entanglement. Finally, / = hiE^) is the point where 
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FIG. 2: a) pure states b) states with A = c) separable states 
with A > d) bound entangled states with A > 0. 



we use the quantum channel enough times that we can 
extract all the available information. This is the same 
number of times that the quantum channel is needed to 
prepare the state without any information surplus since 
both procedures are now reversible. 

Just as with the formation curve, Ii{Q) is convex, con- 
tinuous and monotonic. For Q > there is an up- 
per bound on the extraction curve due to the classi- 
cal/quantum complementarity of [l^ . 



I + Q<Ii 



(4) 



It arises because one bit of local information can be 
drawn from each distilled singlet, destroying the entan- 
glement. One might suppose that the complementarity 
relation Q can be extended into the region Q < 0. Per- 
haps surprisingly, this is not the case, and we have found 
that a small amount of quantum communication can free 
up a large amount of information. In Figure |2t we plot 
the region occupied by pure states. For extraction pro- 
cesses, pure states saturate the bound of Eq. @ [l3l| . 
For formation processes they are represented as points. 

In general, if A/ = then Ec = Ed . Examples include 
mixtures of locally orthogonal pure states The con- 
verse is not true, at least for single copies, as there are 
separable states such as those of [iflj which have A/ ^ 0, 
and A ^ 0. 

It therefore appears that Ay is not a function of the 
entropy of the state, or of the entanglement, but rather, 
shows how chaotic the quantum correlations are. It can 
also be thought of as the information that is dissipated 
during a process, while A can be thought of as the bound 
information which cannot be extracted under LOCC. 



Figure l^b-d shows the curves for some different types of 
states. It is interesting the extent to which one can clas- 
sify the different states just by examining the diagrams 
in information space. 

The quantities we are discussing have (direct or 
metaphoric) connections with thermodynamics. Local 
information can be used to draw physical work, and quan- 
tum communication has been likened to quantum logi- 
cal work One is therefore tempted to investigate 
whether there can be some effects similar to phase tran- 
sitions. Indeed, we will demonstrate such an effect for a 
family of mixed states where the transition is of second 
order, in that the derivative of our curves will behave in 
a discontinuous way. 

To this end we need to know more about Er and 
Consider the notion of LOCC-orthogonality (cf. 
). One says that is LOCC-orthogonal, if by LOCC 
Alice and Bob can transformed X)i-P«l*)^'(*l£'AB i^^o 
|0)a'(0| "^iPiBAB ■^ice versa; \i)A' is the basis of 
Alice's ancilla. In other words, Alice and Bob are able 
to correlate the state Qi to orthogonal states of a local 
ancilla as well as reset the correlations. Consider a state 
QAB that can be LOCC-decomposed, i.e. it is a mixture 
of LOCC-orthogonal states g — J2iPi(^i- The decomposi- 
tion suggests a scheme for reversible formation of g. Al- 
ice prepares locally the state gA'AB = J2iPi\^)A'{'i\(>\B- 
This costs UA'AB — S{gA'AB) bits of information. Con- 
ditioned on i, Alice compresses the halves of gi, and 
sends them to Bob via a quantum channel. This costs 
J2iPi^iQB) qubits of quantum communication. Then, 
since the gi are LOCC-orthogonal, Alice and Bob can 
reset the ancilla, and return ua' bits. One then finds, in 
this protocol, formation costs uab — S{gAB) bits, hence 
it is reversible. Consequently E.^ < "^iPiS^gs), hence 

ErigAB) <mfinmJ2p,Sig\,), X ^ A, B (5) 

i 

where the infimum runs over all LOCC-orthogonal de- 
compositions of gAB- 

We can also estimate // by observing that the opti- 
mal decomposition for entanglement cost is compatible 
with LOCC-orthogonal decompositions, i.e. it is of the 
form {piqij,Aj} where J2- qij\i>ij){Aj \ = ft- Now, Alice 
prepares locally the state gA'A"AB — J2iPi1ij\^) A' ('''l ® 
\j)A"{j\ ® \i^ij)AB{i^ij\- Conditional on ij, Alice com- 
presses the halves of tpij^s and sends them to Bob. This 
costs on average Ec qubits of communication. So far 
Alice borrowed nA'A"AB — S{gA'A"AB) bits. Alice and 
Bob then reset and return ancilla A' (this is possible 
due to LOCC-orthogonality of gi) and also return an- 
cilla A" without resetting. The amount of bits used is 
UAB - {S{gAB) - J2iPi^i9i)), giving 



Af <Mj2p^Sig.)<Sig) 



(6) 
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where, again, the infimum runs over the same set of de- 
compositions as in Eq. ((SJ providing a connection be- 
tween Af and Ej.. In the procedure above, collective op- 
erations were used only in the compression stage. In such 
a regime the above bounds are tight. There is a ques- 
tion, whether by some sophisticated collective scheme, 
one can do better. We conjecture that it is not the case, 
supported by the remarkable result of 0|. The authors 
show that an ensemble of nonorthogonal states cannot 
be compressed to less than S{q) qubits even at the ex- 
pense of classical communication. In our case orthogo- 
nality is replaced by LOCC-orthogonality, and classical 
communication by resetting. We thus assume equality 
in Eqs. ©, ®- Thus for a state that is not LOCC- 
decomposable (this holds for all two qubit states that do 
not have a product eigenbasis) we have Af = S{gAB), 
Er = m.m{S{gA), S{gB)}- 

Having fixed two extremal points of our curves, let 
us see if there is a protocol which is better than the 
probabilistic one (a straight line on the diagram). We 
need to find some intermediate protocol which is cheap 
in both resources. The protocol is suggested by the 
decomposition g — '^^Pigi where Qi are themselves 
LOCC-orthogonal mixtures of pure states. Thus Alice 
can share with Bob each gi at a communication cost 
of Q = J2iPi^c{Qi)- If the states gi are not LOCC- 
orthogonal, Alice cannot reset the instruction set, so that 
the information cost is / = n — '^^PiS^gi). We will now 
show by example, that this may be a very cheap scenario. 
Consider 

f? = p|V+)(V^+| + (i-p)|V'-)(V'-l, pe[0,i] (7) 

with ip± = -^(100) ± When p ^ we have 

Er - 1, // - 2, E, = H{\ + ^p{l-p)) i where 
H{x) = —x\ogx — {l — x) log(l — x) is the binary entropy; 
thus our extreme points are (1, 2 — H{p)) and {Ec, 2). For 
p = the state has A = hence the formation curve is 
just a point. We can however plot it as a line I — 1 
(increasing Q will not change /). Now, we decompose 
the state as g = 2pgs + (1 — 2p)\^p-){ip-\, where gs is an 
equal mixture of LOCC-orthogonal states |00) and |11}. 
The intermediate point is then (1 — 2p, 2 — 2p). A fam- 
ily of diagrams with changing parameter p is plotted in 
Fig. The derivative xiQ) = ^ ti^s a singularity at 
p = 1/2. Thus we have something analogous to a second 
order phase transition. The quantity xiQ) may be anal- 
ogous to a quantity such as the magnetic susceptibility. 
The transition is between states having A = (classically 
correlated) 9] and states with A 7^ which contain quan- 
tum correlations. It would be interesting to explore these 
transitions and diagrams further, and also the trade-off 
between information and quantum communication. To 
this end, the quantity Af{Q) + Q — Ec appears to ex- 
press this tradeoff. Finally, we hope that the presented 



approach may clarify an intriguing notion in quantum 

1.0 0.8 0.4 0.6 0.2 Op 



p=l/2 (cl. correlated state ) 




p=0 (maximally entangled state V_ ) 

FIG. 3: "Phase transition" in the family of states of Eq. 



information theory, known as the thermodynamics of en- 
tanglement [illia.lil|. 
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